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® . V\ 2U ^ mem Empfanger zu ubertragender Datenblock 
wird in einem Sender einer Kanalcodierung und einer 
Punktierung unterzbgen. Fur die Verwaltung von bei wie- 
derhoiteri Aussendungen dieses Datenbiockes erhaitenen 
Datenblock-Versionen in dem Empfanger ist ein Speicher- 
bereich zum Ablegen von empfangenen Datenblock-Ver- 
sionen in punktierter Form vorgesehen. Es wird entschie- 
den, ob erne empfangene Datenblock-Version zu einem 
Datenblock, dessen Decodierung im Empfanger bisJang 
fehlgeschlagen ist, in dem Speicherbereich abgespei- 
chert wird oder nicht. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren und eine Vor- ' 
richtung zur Verwaltung von bei wiederholten Aussendun- 
gen eines zu decodierenden Datenblocks erhaltenen Daten- 
block- Versionen in einem Ernpfanger. 
[0002] Bei der Ubertragung von Daten iiber einen gestor- 
ten Kanal wird angestrebt, mit moglichst wenig Aufwand ei- 
nen moglichst hohen Grad an Fehlerfreiheit der erhaltenen 
Daten im Ernpfanger zu erreichen. Es gibt zwei komplemen- 1Q 
tare Ansatze, urn dieses Ziel zu erreichen: Ein erster Ansatz 
besteht darin, dass auszusendende Signal durch geeignete 
MaBnahmen wie Kanalcodierung und Verschachtelung so 
iibertragungsfest zu machen, dass auch bei gestortem Kanal 
eine Decodierung des Signals mit guter Wahrscheinlichkeit 15 
gelingt. Bei diesem Ansatz wird dem Signal Vor seiner Aus- 
sendung Redundanz hinzugefugt, die eine fehlerarme Deco- 
dierung des empfangenen Signals im Ernpfanger ermog- 
licht. Der zweite Ansatz besteht darin, die empfangenen Da- 
ten im Ernpfanger auf Fehlerfreiheit zu iiberpriifen und, so- 20 
fern Ubertragungsfehler aufgetreten sind, eine nochmalige 
tibertragurig der Daten arizufordem. Die wiederholte Anfor- 
derung von fehlerhaft iibertragenen Datenpaketen ist als 
ARQ-(Automatic-Repeat-Request-)Verfahren bekannt. 
[0003] Als besonders leistungsfahig haben sich Hybride- 25 
ARQ- Verfahren, bezeichnet als H-ARQ, erwiesen. Bei H- 
ARQ- Verfahren werden Datenblocke, deren Ubertragung 
fehlschlagt, nicht verworfen sondern in dem Ernpfanger 
zwischengespeichert und in geeigneter Weise mit der Daten- 
block-Version, die bei der nachsten Obertragung des Daten- 30 
blocks im Ernpfanger eingeht, kombiniert. H-ARQ- Verfah- 
ren nutzen aus, dass auch fehlerhaft iibertragene Daten- 
blocke noch zu einem Informationsgewinn bei der Decodie- 
rung beitragen konnen. 

[0004] Es ist bei H-ARQ- Verfahren bereits bekannt, eine 35 
wiederholte Ubertragung eines Datenblocks storungssiche- 
. rer zu gestalten als die Erstubertragung. Dies wird dadurch 
erreicht, dass bei der wiederholten t)bertragung eines Da- 
tenblocks mehr bzw. eine andere Art von Redundanz hinzu- 
gefugt wird als bei der Erstubertragung dieses Datenblocks. 40 
Das Ziel ist, die wiederholte Ubertragung so auszufuhren, 
dass in Kombination mit vorher iibertragenen Datenblock- 
Versionen eine Dekodierung moglich ist. Diese MaBnahme 
wird als ER (Incremental Redundancy) bezeichnet In der 
Praxis, werden bei der wiederholten tJbertragung eines Da- 45 
tenblocks ein anderes Modulations- bzw. Kartalcodierungs- 
schema verwendet und/oder ein anderes Punktierungsmu- 
ster als bei der Erstubertragung des Datenblocks eingesetzt. 
[0005] Ein Nachteil von H-ARQ- Verfahren besteht darin, 
dass fehlerhafle Datenblock- Versionen solange im Empfan- 50 
ger zwischengespeichert werden mussen, bis die Decodie- 
rung des den fehlerhaften Datenblock- Versionen sendeseitig 
zugrunde liegenden Datenblocks gelingt. Hierfur muss 
Speicherplatz im Ernpfanger aufgewandt werden. 
[0006] In dem Artikel "Datenbeschleuniger fur Mobil- 55 
funk-Netze", von R. Zarits, Funkschau Nr. 46, 10/2001, Sei- 
ten 46 bis 48, ist der Einsatz von IR in Kombination mit dem 
EGPRS (Enhanced General Packet Radio Services) Stan- 
dard beschrieben. Der EGPRS Standard basiert auf EDGE 
(Enhanced Data Rates for GSM Evolution) - einer Weiter- 60 
entwicklung des GSM-(Global System for Mobile Commu- 
nication-)Standards - und GPRS (General Packet Radio 
Services), der paketorientierten Ubertragung von Nutzdaten 
bei GSM. Bei EGPRS werden neun verschiedene Modulati- 
ons- und Kanalcodierschemata (bezeichnet als MCS-1 bis. 65 
MCS-9) und drei bzw. zwei Punktierungs muster (bezeichnet 
als PI bis P3) eingesetzt. Punktierungsmuster z. B. fur 
MCS-9 (PI, P2, P3) reduzieren die Datenrate um den Faktor 
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3, d. h. im zeitlichen Mittel bleibt von drei Bits vor der 
Punktierung nur ein Bit nach der Punktierung ubrig. Die 
Modulations- und Codierschemata MCS-1 bis MCS-9 sowie 
die Punktierung sind in dem Standard 3GPP TS 43.064 
5 V4. 1 .0 (2001-04) in dem Kapitel 6.5.5 beschrieben. 

[0007] Fur EGPRS ist bei ARQ bereits die folgende im 
Zusammenhang mit Fig. 1 erlauterte Vorgehensweise vorge- 
schlagen worden: Von einem Sender ist in Fig. 1 lediglich 
der Kanalcodierer 1 und ein Punktierer 2 dargestellt. Auf 
Seiten des Empfangers zeigt Fig. 1 einen Depunktierer 3, ei- 
nen IR-Speicher 4, einen Kanaldecodierer 5 mit vorgeschal- 
tetem Kombinierer 5a und einen Fehlerdetektor 6. Bei der 
tJbertragung eines Datenblocks wird dieser von dem Kanal- 
codierer 1 kanalcodiert und in dem Punktierer 2 punktiert. 
Nach einer Modulation (nicht dargestellt) wird der kanaico- 
dierte, punktierte Datenblock iiber den Ubertragungskanal 
(Luftschnittstelle) iibertragen und von dem Ernpfanger emp- 
fangen. Die am Ernpfanger eintreffende Datenblock- Version 
wird von dem Depunktierer 3 depunktiert (d. h. die sende- 
seitig bei der Punktierung entfernten Bits werden als Nullen 
wieder hinzugefugt) und von dem Kanaldecodierer 5 deco- 
diert. Falls die Kanaldecodierung fehlschlagt, wird dies von 
dem Fehlerdetektor 6 erkannt. Die depunktierte Datenblock- 
Version wird dann in dem IR-Speicher 4 zwischengespei- 
chert (die entsprechende Anweisung erfolgt iiber die Steuer- 
verbindung 7), und der Datenblock wird gemafi iiblichem 
ARQ-Vorgehen nochmals iibertragen. Wie durch die Pfeile 
Al, A2 angedeutet, konnen bei der Zweitiibertragung des 
Datenblockes ein anderes Modulations- und Codierschema 
und ein anderes Punktierungsmuster als bei der Erstubertra- 
gung eingesetzt werden. Die daraufhin empfangene zweite 
Datenblock- Version wird im Depunktierer 3 depunktiert, im 
Kombinierer 5a mit der depunktierten ersten Datenblock- 
Version kombiniert und die depunktierte und kombinierte 
Datenblock- Version wird abermals von dem Kanaldecodie- 
rer 5 decodiert. Schlagt die Decodierung nochmals fehl, 
wird in dem IR-Speicher 4 die depunktierte und kombinierte 
Datenblock- Version durch Uberschreiben der dort gespei- 
cherten Datenblock-Erstversion abgespeichert und eine 
dritte tJbertragung des Datenblockes am Sender angefor- 
dert. Das Verfahren wird fortgesetzt, bis der Datenblock er- 
folgreich decodiert ist. 

[0008] Das anhand Fig. 1 beschriebehe Verfahren der Ab- 
speicherung von depunktierten Datenblock- Versionen weist 
den Vorteil auf, dass eine relativ einfache Speicherverwal- 
tung ermoglicht wird, da stets nur eine einzige depunktierte 
Datenblock-Version (entweder die erste empfangene de- 
punktierte Datenblock- Version oder die depunktierte und 
kombinierte Datenblock-Version) zu jedem nicht-decodier- 
baren Datenblock abgespeichert werden muss. Nachteilig ist 
jedoch, dass dieses Verfahren nicht immer optimale Deco- 
dier-Ergebnisse liefert und ferner - insbesondere bei einer 
starken Punktierung - einen relativ groBen Speicherplatzbe- 
darf aufweist. Insbesondere werden Versionen kombiniert, 
die extrem unterschiedliche Ausbreitungsbedingungen er- 
fahren haben konnen, so dass in GrenzfMen die kombinierte 
Version schlechter zu dekodieren ist als die Version, die auf 
die Kombination mit extrem schlecht iibertragenen Versio- 
nen verzichtet. Zusatzlich muss durch die Kombination 
arithmetisch bedingt (bei einer Addition von Zahlen vergro- 
Bert sich die Wortbreite der binaren Darstellung) eine gro- 
Bere Wortbreite der abzuspeichernden Blocke zur Verfii- 
gung gestellt werden. 

[0009] Der Erfindung liegt die Aufgabe zugrunde, ein Ver- 
fahren zur Verwaltung von bei wiederholten Aussendungen 
eines zu decodierenden Datenblockes erhaltenen Daten- 
block- Versionen in einem Ernpfanger zu schaffen, welches 
eine leistungsstarke Decodierung bei geringem Speicher- 
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platzbedarf ermoglicht.Insbesondere soli das Verfahren bei 
schlechten oder stark schwankenden Ubertragungsbedin- 
gungen mit Vorteil einsetzbar sein. Ferner liegt der Erfin- 
diing die Aufgabe zugrunde, eine Vorrichtung mit den ge- 
nannten Vorziigen zu schaffen. 

[0010] Die Erfindung wird durch die Merkmale der An- 
spriiche 1 und 15 gelost. 

[0011] Bei dem erfindung sgemaBen Verfahren zur Ver- 
waltung von bei wiederholten Aussendungen eines zu deco- 
dierenden Datenblocks erhaltenen Datenblock- Versionen in 
einem Empfanger, wobei der auszusendende Datenblock im 
Sender einer Kanalcodierung und einer Punktierung unter- 
zogen wird, ist ein Speicherbereich zum Ablegen von emp- 
fangenen Datenblock- Versionen in punktierter Form vorge- 
sehen. Wird eine neue Datenblock- Version eines Daten- 
blocks empfangen, dessen Decodierung im Empfanger bis- 
lang fehlgeschlagen ist und schlagt auch die Decodierung 
nach Kombination mit der neu empfangenen Datenblock- 
Version fehl, ist zu entscheiden, ob diese Datenblock- Ver- 
sion als punktierte Datenblock- Version in dem Speicherbe- 
reich abgespeichert wird oder nicht 

[0012] Durch das Abspeichem von punktierten Daten- 
block- Versionen statt depunktierten Datenblock- Versionen 
kann eine Verkleinerung des fur IR benotigten Speicherbe- 
reichs erreicht werden, und zwar deshalb, weil die GroBe ei- 
ner punktierten Datenblock- Version betrachtlich kleiner 
sein kann als die GroBe der depunktierten Datenblock- Ver- 
sion. Z. B. entspricht bei EGPRS im Fall von MCS-9 die 
GroBe eines depunktierten Datenblocks der GroBe von drei 
punktierten Datenblocken. Lisofem wird bei dem erfin- 
dungsgemaBen Verfahren nach dem ersten fehlgeschlagenen 
Decodierversuch nur ein Drittel der SpeichergroBe benotigt, 
die beim herkommlichen Verfahren fur die Abspeicherung 
der depunktierten Datenblock- Version aufgewandt werden 
muss. Fiir den Fall, dass zwei Versionen des zu ubertragen- 
den Datenblocks ausreichen, urn eine erfolgreiche Decodie- 
rung durchzufuhren, wird immer noch 33% weniger Spei- 
cherflache benotigt als beim herkommlichen Verfahren. Da 
in Fallen mit moderaten Ubertragungsbedingungen in der 
Regel ein bis zwei zwischengespeicherte Datenblock- Ver- 
sionen (beziiglich desselben zu ubertragenden Datenblocks) 
ausreichen, urn eine den Anforderungen gemaBe Bitfehler- 
rate nach der Decodierung zu gewahrleisten, kdnnen gegen- 
iiber dem herkommlichen Verfahren mit der Abspeicherung 
der depunktierten und (gegebenenfalls) kombinierten Da- 
tenblock- Version im Durchschnitt 1/3 bis 2/3 der Speicher- 
flache gespart werden. 

[0013] Ein weiterer Vorteil des erfindungsgemaBen Ver- 
fahrens besteht darin, dass aufgrund der Entscheidung, ob 
eine Datenblock- Version zur Abspeicherung in dem Spei- 
cherbereich und damit fur die spatere Kombination zugelas- 
sen wird oder nicht, Datenblock- Versionen mit besonders 
schlechten Ubertragungseigenschaften von der Weiterverar- 
beitung ausgeschlossen werden kdnnen. Es kann somit ge- 
wahrleistet werden, dass lediglich Datenblock- Versionen 
zur Kombination zugelassen werden, die einen positiven 
Beitrag zur Performance bei der Kanaldecodierung leisten. 
Dadurch wird erreicht, dass Datenblock- Versionen, die auf- 
grund ihrer schlechten Ubertragungscharakteristik bei einer 
Kombination mit den zuvor empfangenen Datenblock- Ver- 
sionen die Decodierleistung beeintrachtigen wurden - an- 
ders als beim Stand der Technik, wo bei wiederholten Uber- 
tragungen jede einlaufende Datenblock- Version . durch 
Kombination mit der zu diesem Zeitpunkt vorliegenden de- 
punktierten (und gegebenenfalls auch bereits kombinierten) 
Datenblock- Version beriicksichtig wird - beim erfindungs- 
gemaBen Verfahren unberiicksichtigt bleiben konnen. 
10014] Das erfindungsgemaBe Verfahren weist allerdings 



auch Nachteile gegeniiber dem Stand der Technik auf: Da 
punktierte Datenblock- Versionen zwischengespeichert wer- 
den, miissen vor jeder Kombination die zwischengespei- 
cherten D atenblock- Versionen zunachst noch depunktiert 
5 werden. Ferner ist bei dem erfindungsgemaBen Verfahren 
gegebenenfalls eine aufwandigere Speicherverwaltung er- 
forderlich, urn auszuschlieBen, dass einlaufende Daten- 
block- Versionen mit schlechter Qualitat den Speicherbe- 
reich zum Uberlaufen bringen. In vielen Fallen uberwiegen 
10 die beschriebenen Vorzuge (geringerer Speicherplatzbedarf 
und hohere Decodierleistung) jedoch diese Nachteile. 
[0015] Eine besonders bevorzugte Ausfiihrungsvariante 
der Erfindung kennzeichnet sich dadurch, dass in dem Spei- 
cherbereich abgelegte Datenblock- Versionen zu demselben 
15 Datenblock mit einem unterschiedlichen Kanalcode kanal- 
codiert und/oder einem unterschiedhchen Punktierungsmu- 
ster punktiert sein konnen. Durch diese bei IR verwendete 
MaBnahme wird erreicht, dass die auf ein und denselben Da- 
tenblock zuruckgehenden empfangenen Datenblock- Versio- 
20 hen eine unterschiedliche Menge an Redundanz und/oder 
(durch unterschiedliche Punktierung) eine unterschiedliche 
Darstellung der enthaltenen Informatipnen umfassen. 
[0016] Eine besonders bevorzugte Ausfiihrungsvariante 
des erfindungsgemaBen Verfahrens kennzeichnet sich da- 
25 durch, dass zu jeder in dem Speicherbereich abgelegten 
punktierten Datenblock- Version Verwaltungsinformationen 
im Empfanger gefuhrt werden, welche eine Information 
iiber die Qualitat der Datenblock- Version umfassen. Anhand 
dieser Qualitatsangabe ist es moglich, die Qualitat einer ein- 
30 laufenden Datenblock- Version mit der oder den Quaktaten 
der bereits abgespeicherten Datenblock- Version(eri) zu ver- 
gleichen und auf der Basis dieses Vergleichs zu entscheiden, 
ob die aktuell empfangene Datenblock- Version abgespei- 
chert oder verworfen werden soil. . 
35 [0017] Zu diesem Zweck umfasst die Verwaltungsinfbr- 
mation in vorteilhafter Weise ferner eine Information zur 
Referenzierung von weiteren gespeicherten Datenblock- 
Versionen zu demselben Datenblock. Dies ermoglicht eine 
Zuordnung der Qualitatseintrage der gespeicherten Daten- 
40 block-Versionen zu den einzelnen Datenblocken. 

[0018] Weitere MaBnahmen, die eine detailMertere Ver- 
waltung von gespeicherten DatehblockrVersionen ermogli- 
chen und die Parametermenge, auf deren Basis die Entschei- 
dung fiir das Abspeichem bzw. Nichtabsr^ichem einer Da- 
45 tenblock- Version in dem Speicherbereich getroffen wird, 
vergroBern, bestehen darin, dass die Verwaltungsinformatio- 
nen Informationen umfassen, welche den verwendeten Ka- 
nalcode und/oder das verwendete Punktierungsmuster der in 
dem Speicherbereich abgelegten Datenblock- Versionen an- 
50 geben. 

[0019] Vorzugsweise erfolgt das erfindungsgemaBe Ver- 
fahren nach den folgenden Schritten: Wenn freier Speicher- 
platz in dem Speicherbereich verfugbar ist, wird eine emp- 
fangene Datenblock- Version dort abgespeichert. Andern- 
55 falls wird entschieden, ob die empfangene Datenblock- Ver- 
sion durch Uberschreiben einer Datenblock- Version dessel- 
ben Datenblockes abgespeichert werden kann. Sofern dies 
nicht moglich ist, wird entschieden, ob die empfangene Da- 
tenblock- Version durch Uberschreiben einer Datenblock- 
60 Version eines anderen Datenblockes abgespeichert werden 
kann. Wenn auch dies nicht moglich ist, wird die empfan- 
gene Datenblock- Version verworfen. Es wird darauf hinge- 
wiesen, dass bei dieser Verfahrensdurchfuhrung auch Da- 
tenblock- Versionen uberschrieben werden konnen, die nicht 
65 auf den Datenblock der aktuell empfangenen Datenblock- 
Version zuriickgehen. 

[0020] Vorzugsweise wird ein gespeicherte Datenblock- 
Version durch eine aktuell emofarieene Datenblock- Version, 
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I die demselben Datenblock wie die gespeicherte Datenblock- 

Version zugeordnet ist, nur dann uberschrieben, wenn ein 

i Vergleich der Qualitat der aktuell erripf angenen Datenblock- 

I Version mit der Qualitat der gespeicherten Datenblock- Ver- 

sion ergibt, dass die Qualitat der aktuell empfangenen Da- 

] tenblock- Version um einen vorgegebenen Differenzbetrag 

besser als die Qualitat der gespeicherten Datenblock- Ver- 
sion ist. Dadurch wird erreicht, dass ein Uberschreiben von 
Datenblock- Versionen nur durch qualitativ bessere Daten- 
block- Versionen moglich ist. 

[0021] Mit besonderem Vorteil wird eine Differenzierung 
dahingehend vorgenommen, ob die zu uberschreibende Da- 
tenblock- Version nach dernselben Punktierungsmuster 
punktiert ist wie die aktuell empfangene Datenblock- Ver- 
sion oder nicht Infolgedessen kennzeichnet sich eine vor- 
teilhafte MaBnahme dadurch, dass der Differenzbetrag fur 
den Fall, dass die empfangene Datenblock- Version und die 
/ gespeicherte Datenblock- Version nach demselben Punktie- 

rungsmuster punktiert sind, einen ersten vorgegebenen Dif- 
ferenzwert annimmt, dass der Differenzbetrag fur den Fall, 
dass die empfangene Datenblock- Version und die gespei- 
cherte Datenblock- Version nach verschiedenen Punktie- 
rungsmustern punktiert sind, einen zweiten vorgegebenen 
Differenzwert annimmt, und dass der zweite vorgegebene 
Differenzwert groBer als der erste vorgegebene DirTerenz- 
wert ist. Auf diese Weise wird beriicksichtigt, dass der Infor- 
mationsgewinn bei der Kombination von Datenblock-Ver- 
sionen unterschiedlicher Punktierungsmuster um ein Vielfa- 
ches hoher is t als der Informationsgewinn bei der Kombina- 
tion von Datenblock- Versionen gleicher Punktierungsmu- 
ster.. Der erste und der zweite vorgegebene Differenzwert 
konnen ferner von den verwendeten Codierschemata und/ 
: oder Punktierungsmustern abhangig sein. 

[0022] Vorzugsweise kann eine gespeicherte Datenblock- 
Version eines ersten Datenblockes durch eine aktuell emp- 
fangene, einem anderen, zweiten Datenblock zugeordnete 
Datenblock- Version nur dann iiberschrieben werden, wenn 
fiir den ersten Datenblock mehr Datenblock- Versionen ge- 
speichert sind als fiir den zweiten Datenblock, fur den ersten 
[ Datenblock mehrere Datenblock-Versionen ein und dessel- 

ben Pimktierungsmusters Px vorliegen und die Qualitat der 
aktuell empfangenen Datenblock- Version um einen vorge- 
\ gebenen Differenzbetrag eines dritten Differenzwertes bes- 

! ser ist als die Qualitat der gespeicherten Datenblock- Ver- 

; . sion. Durch diese Vorgehensweise wird sichergestellt, dass 

Datenblock- Versionen . zu anderen Datenblocken nur dann 

* * • « 

uberschrieben werden, wenn dadurch kein gravierender In- 
formationsverlust fiir die Decodierung des anderen Daten- 
blockes bewkkt wird. 

[0023] Die erfindungsgemafie Vorrichtung zur Verwaltung 
: von bei wiederholten Aussendungen eines zu decodierenden 

Datenblocks erhaltenen Datenblock-Versionen in einem 
Empfanger umfasst einen Speicherbereich zum Ablegen 
von empfangenen Datenblock-Versionen in punktierter 
Form und eine Entscheidungslogik zum Entscheiden, ob 
eine empfangene Datenblock- Version zu einem Datenblock, 
dessen Decodierung im Empfanger bislang fehlgeschlagen 
ist und auch unter Berucksichtigung der aktuell empfange- 
nen Datenblock- Version nicht gelingt, als punktierte Daten- 
block- Version in dem Speicherbereich abgespeichert wird 
oder nicht. 

[0024] Vorzugsweise umfasst die Vorrichtung eine dem 
Speicherbereich zugeordnete Verwaltungsinformations-Ta- 
belle, in welcher zu jeder gespeicherten punktierten Daten- 
block- Version Verwaltungsinformationen eingetragen sind, 
wobei die Tabelle einen Eintrag fiir eine Information iiber 
die Qualitai der Datenblock- Version umfasst, und die Ent- 
scheidungslogik auf Eintrage der Verwaltungsin formations- 
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Tabelle zugreift und ihre Entscheidung in Abhangigkeit von 
den erhaltenen Verwaltungsinformationen trifft. Durch die 
Verwaltung des Speicherbereichs mit Hilfe der Entschei- 
dungslogik und der Verwaltungsinformations-Tabelle kon- 
5 nen gezielt aktuell empfangene Datenblock-Versionen ver- 
worfen bzw. zur Kombination zugelassen werden sowie be- 
reits abgespeicherte Datenblock-Versionen uberschrieben 
werden. Dadurch kann zum einen der Speicherplatzbedarf 
minimiert urid zum anderen die Decodierleistung verbessert 
10 werden. 

[0025] Weitere vorteilhafle Ausgestaitungen der Erfin- 
dung sind in den Unteranspriichen angegeben. 
[0026] Die Erfindung wird nachfolgend anhand eines 
Ausfuhrungsbeispiels unter Bezugnahme auf die Zeichhung 
15 dargestellt; in dieser zeigt: 

[0027] Fig. 1 eine schematische Darstellung einer Sende- 
und Ernpfangerstruktur fiir H-ARQ mit einem IR-Speicher 
gemaB dem Stand der Technik; 

[0028] Fig. 2 eine schematische Darstellung einer Sender- 

20 und Ernpfangerstruktur fiir H-ARQ mit einer erfindung sge- 
maBen Vorrichtung zur Verwaltung eines IR-Speichers; 
[0029] Fig. 3 den Aufbau einer Verwaltungsinformations- 
TabeUe; 

[0030] Fig. 4 ein Ablaufdiagramm zur Erlauterung des er- 
25 findungsgemaBen Verfahrens; 

[0031] Fig. 5 ein Ablaufdiagramm zur Erlauterung des 
Uberschreibens einer gespeicherten Datenblock- Version 
durch eine empfangene Datenblock- Version desselben Da- 
tenblocks; und 

30 [0032] Fig. 6 ein Ablaufdiagramm zur Erlauterung des 
Uberschreibens einer gespeicherten Datenblock- Version . 
durch eine empfangene DatenblockTVersion eines anderen 
Datenblocks. 

[0033] Im Folgenden wird mit dem Begriff "Datenblock" 

35 der senderseitige RLC-Datenblock (RLC: Radio Link Con- 
trol) bezeichnet, d. h. ein Datenblock, der in der Verbin- 
dungsschicht (RLC layer) des OSI-Referenzmodells defi- 
niert ist. Eiri RLC-Datenblock ist unbeeinflusst von den in 
der darunterliegenden MAC Schicht (MAC: Medium Ac- 

40 cess Control) vorgenommenen Verarbeitungsschritten wie 
Kanalcodierung, Punktierung und Modulation. 
[0034] In Fig. 2 wird am Beispiel von EGPRS die erfin- 
dungsgemaBe sende- und empfangsseitige Datenverarbei- 
tung bei einem H-ARQ- Verfahren im Fall von IR erlautert. 

45 Dieselben oder vergleichbare Funktionselemente wie in der 
Fig. 1 sind mit denselben Bezugszeichen bezeichnet. Die 
Datenverarbeitung in dem Sender SE erfolgt, wie in Fig. 1 
bereits erlautert, mittels des Kanalcodierers 1, des Punktie- 
rers 2 und eines nicht dargestellten Modulators. Die neun 

50 Modulations- und Codierschemata MCS-1, MCiS-2, 
MCS-9 erreichen Datenraten von 8,8 kBit/s bis 59,2 kBit/s 
pro Zeitschlitz, wobei die Schemata MCS-5 bis MCS-9 ein 
8-PSK (Phase Shift Keying) Verfahren verwenden, wahrend 
die Schemata MCS-1 bis MCS-4 eine 8-PSK als auch eine 

55 GMSK (Gaussian Minimum Shift Keying) Modulation ein- 
setzen. 

[0035] Auf Seiten des Empfangers EM werden die iiber 
den Ubertragungskanal ubertragenen Datenblock-Versionen . 
nach einer Digitalisierung und Entzerrung (nicht.dargestellt) 

60 uber die Datenverbindung 10 dem Depunktierer 3 zugelei- 
tet. Gleichzeitig stehen die empfangenen Datenblock-Ver- 
sionen iiber eine Datenverbindung 12 einem IR-Speicher 40 
zur Verfiigung und konrien ggf. iiber eine Datenverbindung 
. U einer Einheit 20 zum Schatzen der Qualitat einer Daten- 

65 block- Version zugefuhrt werden. Der IR-Speicher 40 ist in 
Art einer FEFO-(First In First Out-)Struktur ausgelegt. 
[0036] Der Fehlerdetektor 6 steht iiber eine Datenverbin- 
dung 14 mit dem Eingang einer Logikeinheit 30 in Verbin- 
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dung. Die Logikeinheit 30 ist ferner uber eine Datenverbin- 
dung 15 mit einem Verwaltungsinformations-Tabellenspei- 
cher 50 verbunden und steht uber eine Datenverbindung 16 
mit dem Ausgang der Einheit 20 zum Schatzen der Qualitat 
einer Datenblock- Version in Verbindung. Ein Ausgang der 
Logikeinheit 30 ist uber eine Datenverbindung 13 mit einem 
Schreib-ZLeseeingang sowie mit dem Adresseneingang des 
IR-Speichers 40 verbunden. Uber die Datenverbindung 17 
werden diese Informationen auch dem Verwaltungsinforma- 
tions-Tabellenspeicher 50 mitgeteilt. 
[0037] Es wird darauf hingewiesen, dass der in Fig. 2 daf- 
gestellte Aufbau konzeptioneller Natur ist und Hardware- 
maBig in ganziich anderer Form als in Fig. 2 dargestellt rea- 
lisiert sein kann. Samtliche im Folgenden zu beschreiben- 
den Prozess-Schritte konnen z. B. in einem Prozessor auf 
der Basis eines geeigneten Datenverari>eirangsprogranims 
durchgefuhrt werden, oder es ist auch moglich, einen Teil 
dieser Schritte, z. B. die Depunktierung in dem Depunktie- 
rer 3 und/oder die Decodierung in dem Kanaldecodierer 5, 
zumindest teilweise in Hardware (d h. mit festverdrahteten 
Scbaltungen) zu realisieren. Femer wird darauf hingewie- 
sen, dass Pufferspeicher fiir die temporare Speicherung von 
Datenblock- Versionen in Fig. 2 nicht dargestellt sind. 
[0038] Die Funktionalitat des in Fig. 2 gezeigten Schal- 
tungskonzeptes ist wie folgt: 

Betrachtet wird die Ubertragung eines bestimmten RLC-Da- 
tenblockes. Beim ersten ttbertragungsversuch wird dieser 
Datenblock gemafi einem bestimmten Modulations- und 
Kanalcodierschema MCS-1, . . ., MCS-9 kanalcodiert, mit 
einem bestimmten Punktierungsmuster PI, P2, P3 punktiert, 
moduliert und zu dem Empfanger EM ubertragen. Die dort 
eintrefTende Datenblock- Version wird in nicht dargestellter 
Weise zwischengespeichert, in dem Depunktierer 3 depunk- 
tiert und in dem Kanaldecodierer 5 decodiert Stellt der Feh- 
lerdetektor 6 anschlieBend fest, dass die erhaltenen Daten 
ausreichend fehlerfrei sind, ist der Vorgang beendet und der 
ausgesendete RLC-Datenblock im Empfanger erfolgreich 
decodiert. Andemfalls wird gemaB H-ARQ die wiederholte 
tJbertragung des Datenblocks angefordert, wobei sendersei- 
tig, wie bereits erwahnt, ein anderes Codierschema MCS-1, 
. . MCS-9 und/oder eiri anderes Punktierungsmuster PI, 
P2, P3 eingesetzt werden kann. AuBerdem wird iiberpriift, 
ob die in einem Pufferspeicher (nicht dargestellt) aufbe- 
wahrte Erstversion des Datenblockes in dem IR-Speicher 40 
zwischengespeichert werden soli. Zu diesem Zweck ermit- 
telt die Einheit 20 einen Qualitatswert, welcher fur die Qua- ' 
litat dieser Datenblock- Version bzw. fiir den Obertragungs- 
kanal aussagekraftig ist. Der Qualtitatswert kann beispiels- 
weise aus den Soft-Output-Werten des im Signalweg vorge- 
schalteten Entzerrers berechnet werden. Der Einheit 20 wer- 
den dann die entzerrten Datenbits sowie die von dem Ent- 
zerrer berechneten Soft-Output-Werte zu diesen Datenbits 
mitgeteilt. Im EGPRS Standard besteht ein Datenblock aus 
vier einzelnen Bursts. Eine Moglichkeit zur Ermittlung des 
Qualitatswertes besteht darin, dass die Einheit 20 fur jeden 
Burst die Verteilung der Soft-Output-Werte anhand eines 
z. B. 16-wertigen Histogramms ermittelt. Als QualitatsmaB 
fur jede empfangene Datenblock- Version werden die Histo- 
gramme der vier zusammengehdrigen Bursts addiert und 
mit einem fest yorgegebenen 16-wertigen Referenzwert ge- 
faltet. Da Soft-Output-Werte ein MaB fur die Konfidenz ei- 
nes entschiedenen Datenbits (Wert 0 oder 1) darstellen, spie- 
gelt der auf diese Weise berechnete Qualitatswert die jewei- 
iigen Ubertragungscharakteristiken des Kanals wieder. Es 
sind jedoch auch andere Moglichkeiten zur Berechnung des 
Qualitatswertes fur eine Datenblock- Version durch die Ein- 
heit 20 denkbar. 

[0039] Wenn der Logikeinheit 30 uber die Datenverbin- 



dung 14 das Scheitern der Decodierung der ersten Daten- 
block- Version mitgeteilt wird, hat diese also zu entscheiden, 
ob die zwischengespeicherte erste Datenblock- Version in 
dem IR-Speicher 40 abgelegt werden soil oder nicht. Zu die- 
5 sem Zweck greift die Logikeinheit 30 uber die Datenverbin- 
dung 16 auf den in der Einheit 20 berechneten Qualitatswert 
sowie uber die Datenverbindung 15 auf die in dem Verwal- 
tungsinformauons-Tabellenspeicher 50 abgelegten Verwai- 
tungsinformatibnen bezuglich des IR-Speichers 40 zuriick. 
10 Auf dei- Basis dieser Informationen trifft die Logikeinheit 30 
ihre Entscheidung und teilt diese uber die Datenverbindun- 
gen 13 bzw. 17 dem IR-Speicher 40 bzw. dem Venyaltungs- 
informations-Tabellenspeicher 50 mit. In den meisten Fallen 
wird die nicht-decodierbare Datenblock-Erstversion in dem 
15 IR-Speicher 40 abgespeichert werden, wobei der Schreibzu- 
griff uber die Datenverbindung 12 veranschaulicht ist. 
[0040] Es kann auch vorgesehen sein, dass eine empfan- 
gene Datenblock-Erstversion stets in dem IR-Speicher 40 
abgelegt wird. 

20 [0041] Bei Emtreffen der zweiten Datenblock- Version 
wird die erste, gespeicherte Datenblock- Version aus dem 
IR-Speicher 40 ausgelesen und von dem Depunktierer 3 de- 
punktiert. Die zweite Datenblock- Version wird ebenfalls 
von dem Depunktierer 3 depuriktiert Die beiden depunk- 
25 tierten Datenblock- Versionen werden anschlieBend in dem 
Kombinierer 5a kombiniert Hierfiir konnen unterschiedli- 
che Kombinationsmethoden eingesetzt werden, z. B. eine in 
Abhangigkeit von den Soft-Bit- Werten gewichtete Addition 
der beiden depunktierten Datenworter. AnschlieBend erfolgt 
30 die Kanaldecodierung der kombinierten Datenblock- Ver- 
sion in dem Kanaldecodierer 5 und die Beurteilung des De- 
codierergebnisses mittels des Fehlerdetektors 6. 
[0042] Sofem auch der zweite Decodierversuch nicht er- 
folgreich war, wird eine weitere Ubertragung des RLC-Da- 
35 tenblocks angewiesen und gleichzeitig die in dem IR-Spei- 
cher 40 des Empfangers verwaltete Redundanz-Information 
aktualisiert Dabei entscheidet die Logikeinheit 30 in der be- 
reits beschriebenen Weise, d. h. unter Beriicksichtigung des 
Qualitatswertes der zweiten Datenblock- Version und der 
40 Verwaltungsinformationen, ob die zweite Datenblock- Ver- 
sion verworfen oder in dem IR-Speicher 40 abgespeichert 
wird. 

[0043] Es wird darauf hingewiesen, dass die bei den Ober- 
tragungen erhaltenen Datenblock- Versionen stets getrennt 
45 und punktiert in dem ER-Speicher 40 abgelegt werden. 
[0044] Der beschriebene Vorgang wird solange wieder- 
holt, bis der Datenblock ordnungsgemaB decodiert ist 
Selbstverstandlich werden zwischen den wiederholten Aus^ 
sendungen des betrachteten RLC-Datenblockes andere Da- 
50 tenblocke iibertragen, so dass in dem IR-Speicher 40 Daten- 
block- Versionen zu unterschiedlichen Datenblocken zwi- 
schengespeichert werden. 

[0045] Fig. 3 zeigt in beispielhafter Weise eine Verwal- 
tungsinformations-Tabelle, wie sie in dem Verwaltungsin- 
55 formations-Tabellenspeicher 50 gefiihrt wird. Die Verwal- 
tungsinformations-Tabelle untergliedert sich in drei einzelne 
Tabellen, namlich die Datenblock-Tabelle 60, die Qualitats- 
werte-Tabelle 70 und die Referenz-Tabelle 80. 
[0046] Die Datenblock-Tabelle 60 gibt den Dateninhalt 
60 des IR-Speichers 40 wieder. D. h., fur jede in dem IR-Spei- 
cher 40 abgespeicherte Datenblock- Version wird ein Eintrag 
in der Datenblock-Tabelle 60 gefuhrt. In dem hier darge- 
stellten Beispiel konnen 208 Datenblock- Versionen auf den 

Positionen BLK_1, BLK_2 , BLK_208, abgespeichert 

65 werden. 

[0047] Eine erste, 1-Bit breite Spalte der Datenblock-Ta- 
belle 60 enthalt Hags FREE_BL_1, .. . ., FREE_BL_208, 
welche angeben, ob die zugehorige Speicherposition belegt 
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oder frei ist. 

[0048] Jeder eihlaufenden Datenblock- Version wird eine 
den zugehorigen RLC-Datenblock kennzeichnende Num- 
mer ("Blocknummer") vergeben, die in der zweiten Spalte 
als sogenannte BSN-Nummer (Block Sequence Number) 
BSN_NO_BLl, BSN_NO_BL2, . . BSN_NO_BL208 an- 
gegeben ist. 

[0049] Die in der dritten Spalte eingetragenen TFT-Num- 
mem (TFT: Temporary Flow Identity) TFT_NOJBLl, 
TFI_NO_BL2, . . ., TH_NO_BL208, unterscheiden die von 
der Basisstation definierten "Block now"-Prozeduren, de- 
nen der empfangene Datenblock angehort. Durch die BSN- 
Nummer und die TFI-Nummer wird eine in dem IR-Spei- 
cher 40 abgelegte Datenblock- Version eindeutig gekenn- 
zeichnet. 

[0050] In der vierten Spalte von links ist das fur die jewei- 
lige Datenblock- Version verwendete Punktierungsmuster 
P_BL1, P_BL2, . . , P_BL208 angegeben. Da nur drei Punk- 
tierungsmuster PI, P2, P3 vorhanden sind, geniigt eine Co- 
dierung dieses Eintrages durch zwei Bits. 
[0051] In der fiihften Spalte sind die verwendeten Modu- 
lations- und Codierschemata MCS_BL1, MCS_BL2, • ■ •» 
MCS_BL208, der einzelnen Datenblock- Versionen einge- 
tragen. Die neun verschiedenen Schemata MCS-1 bis MCS- 
9 kdnnen mit einer Wortbreite von 4 Bit codiert werden. 
[0052] Die Qualitatswerte-Tabelle 70 enthalt die von der 
Einheit 20 berechneten Qualitatswerte fiir samtliche gespei- 
cherten Datenblock- Versionen, bezeichnet mit 
RX_QUAL_BL1 , RX_QUAL_BL2, 
RX_QUAL_BL208. 

[0053] Die Eintrage in der Referenz-Tabelle 80 geben die 
Speicherpositionen BLK_1, . . ,, BLK_208 von Datenblock- 
Versionen an, die dieselbe BSN-Nummer aufweisen. Mittels 
der Referenz-Tabelle 80 lassen sich sornit diejenigen Daten- 
block- Versionen ermitteln, die (bei IR) mit unterschiedJi- 
chen MCS-Schemata und Punktierungsmustern ubertragen 
wurden, aber ansonsten die gleiche Dateninformation tra- 
gen, d. h. Versionen ein und desselben RLC-Datenblocks 
sind. Beispielsweise bedeutet REF_BL7_1 = 57, 
REF_BL7_2 = 121, REF_BL7_3 = 191, REF_BL7_4 = 0, 
REF_BL7_5 = 0, dass an den Speicherpositionen BLK_57, 
BLK_121, BLK_191 Datenblock- Versionen mit derselben 
BSN-Nummer wie der Datenblock 7 gespeichert sind. Ein 
Eintrag des Wertes 0 bedeutet, dass keine Datenblock- Ver- 
sion referenziert wird. 

[0054] Die Referenz-Tabelle 80 ermoglicht somit das 
Auffinden derjenigen Datenblock- Versionen, die beziiglich 
eines zu iibertragenden Datenblocks bei vorangegangenen 
Fehlversuchen in dem IR-Speicher 40 abgelegt wurden. In 
dem hier dargestellten Beispiel konnen Datenblock- Versio- 
nen fiir fiinf wiederholte Ubertragungen eines Datenblock 
referenziert werden. Es ist jedoch auch moglich, die Anzahl 
der Datenblock- Versionen mit Hilfe des vorgestellten Ver- 
fahrens auf 2 zu begrenzen. 

[0055] Fig. 4 zeigt die Schritte, die durchzufuhren sind, 
wenn eine neue Datenblock- Version in dem IR-Speicher 40 
gespeichert werden soli (Schritt SI). 
[0056] Zunachst wird anhand der Verwaltungsinformation 
iiberpruft, ob ein freier Speicherplatz fur die Abspeicherung 
der Datenblock- Version vorhanden ist. Hierfiir werden die 
Rags FREEJBL-I , .... FREE_BL_208 in der Datenblock- 
Tabelle 60 durchsucht (Schritt S2) und gepnift, ob der IR- 
Speicher 40 vollstandig belegt ist (Schritt S3). 
[0057] Sofern der IR-Speicher 40 nicht voll ist, geht der 
Prozess in den Schritt S8 iiber. 

[0058] Andernfalls erfolgt eine Suche nach einer uber- 
schreibbaren Datenblock- Version desselben (RLC-Daten- 
blocks. Die Suche wird unter Zuhiifenahme der Referenz- 
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Tabelle 80 durchgefuhrt und erstreckt sich liber samtliche 
gespeicherten Datenblock- Versionen mit derselben BSN- 
Nummer wie die aktuelle Datenblock- Version. 
[0059] Falls die Suche erfolgreich ist, geht der Prozess ge- 
5 maB Schritt S5 in Schritt S8 iiber. Andernfalls erfolgt eine 
Suche nach einer uberschreibbaren Datenblock- Version ei- 
. nes anderen (RLC-)Datenblocks, siehe Schritt S6. Die Su- 
che erstreckt sich iiber samdiche gespeicherten Datenblock- 
Versionen, die gemafi der Referenz-Tabelle 80 einem ande- 
10 ren Datenblock zugeordnet sind als die aktuell empfangene 
Datenblock- Version. 

[0060] Der Schritt S6 wird nur dann durchgefuhrt, wenn 
der Schritt S4 nicht erfolgreich war. Falls beide Schritte S4 
und S6 ohne Erfolg bleiben, wird dem Sender SE eine Nach- 
15 richt geschickt, dass der IR-Speicher 40 im Empfanger EM 
iibergelaufen ist. In diesem Fall wird der Sendebetrieb ver- 
zogert. 

[0061] Sofem der Schritt S6 erfolgreich ist, geht der Pro- 
zess in den Schritt S8 iiber. In dem Schritt S8 werden die 

20 Verwaltungsinformations-Tabellen 60, 70, 80 durch Setzen 
des Hags (falls IR-Speicher 40 nicht voll war) und Eintra- 
gen der neuen BSN-Nummer, der neuen TFI-Nummer, des 
RX_QUAI^ Wertes fur die Qualitat der abzuspeichernden 
Datenblock- Version, des Punktierungsmusters P, des Modu- 

25 lations- und Codierschemas MCS und einer Referenzierung 
in der Referenz-Tabelle 80 aktualisiert. 
[0062] AnschlieBend wird die neue Datenblock- Version in 
dem Schritt S9 im IR-Speicher 40 gespeichert. Im Schritt 
S10 wird einem den Gesamtablauf steuernden Controller 

30 eine Mitteilung iiber den durchgefuhrten Prozess und insbe- 
sondere das Ergebnis der Suchlaufe S4 und S6 gemacht. 
[0063] In Fig. 5 wird der in Schritt S4 durchgefuhrte 
Suchlauf nach uberschreibbaren Datenblock- Versionen des- 
selben Datenblockes naher erlautert. 

35 [0064] In Schritt Sll wird eine Suche nach Datenblock- 
Versionen desselben Datenblockes durchgefuhrt. Die Suche 
erstreckt sich iiber gespeicherte Datenblock- Versionen mit 
derselben BSN-Nummer wie die abzuspeichemde Daten- 
block-Version. Sie erfolgt anharid der Eintrage in der Ta- 

40 belle 80. 

[0065] In dem nachsten Schritt S12 wird unter diesen Da- 
tenblock- Versionen diejenige Datenblock- Version dessel- 
ben Punktierungsmusters P ermittelt, die die geringste Qual- 
titat aufweist Die Ermittlung erfolgt anhand der entspre- 
45 chenden Eintrage in den Tabellen 60 und 70 der Verwal- 
tungsinformation (siehe Fig. 3). Die gefiindene Datenblock- 
Version wird mit BL_EMIN bezeichnet. 
[0066] Im Schritt SI 3 wird die folgende Ungleichung 
iiberpruft: 

SO 

RX_QUAL(BL_EMIN) + DIFF1 < RX_QUAL(BL_AKT) 

[0067] Dabei bezeichnet RX_QUAL(BL_EMrN) den 
Qualitatswert der Datenblock- Version BL_EMIN, 
55 RX_QUAL(BL_AKT) bezeichnet den Qualitatswert der ak- 
tuellen Datenblock- Version BL_AKT und DIFF1 bezeich- 
net einen vorgebbaren Differenzbetrag, der auch den Wert 0 
annehmen kann. 

[0068] Sofem die Ungleichung erfullt ist, wird in Schritt 
60 SI 8 ein Schreibzugriff auf den IR-Speicher 40 aktiviert und 
die Datenblock- Version BL_EMIN durch die aktuelle Da- 
tenblock- Version BL_AKT iiberschrieben. 
[0069] Andernfalls geht der Prozess in den Schritt S14 
iiber. Im Schritt S14 erfolgt eine Suche nach derjenigen Da- 
65 tenblock- Version eines anderen Punktierungsmusters P als 
die aktuelle Datenblock- Version BL_AKT, die den gering- 
sten Qualitatswert aufweist. 

[0070] Die gefundene Datenblock- Version wird mit 
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BL_EMIN' bezeichnet. Im Schritt S15 wird durch Vergleich 
iiberpriift, ob die Ungleichung 

RX_QU AL(B L_EMIN') + DIFF2 < RX_QUAL(BL_AKT) 

5 

erfullt ist. Sofern dies der Fall ist, geht der Prozess in den 
Schritt SI 8 uber. Andernfalls erfolgt im Schritt SI 6 anhand 
der Verwaltungsinformatiori eine Uberprufung, ob in dem 
IR-Speicher 40 mit nochmals anderen Punktierungsmustern 
P punktierte Datenblock-Versionen vorhanden sind. Ist dies 10 
der Fall werden die Schritte S 14, S 15 und S 1 8 bzw. S 1 6 wie- 
derholt. 

[0071] Die Werte DIFF1 und DIFF2 konnen von den Mo- 
dulations- und Codierschemata MCS-1, . . MCS-9 der zu 
vergleichenden Datenblock-Versionen BL_EMIN bzw 15 
BL^ENflN 1 und BL-AKT abhangig sein. Aufgrund des In- 
formationsgewinns bei der Kombination von Datenblock- 
Versionen unterschiedlicher Punktierungsschemata ciit 
DIFF2>DIFF1. . 

[0072] Fig. 6 zeigt die Vorgehensweise bei der in Schritt 20 
S6 durcrizufuhrenden Suche nach uberschreibbaren Daten- 
block-Versionen eines anderen Datenblockes (Schritt S19). 
[0073] Im Schritt S20 werden anhand der Information in 
der Referenz-Tabelle 80 die Datenblocke gesucht, fur die je- 
weils mehr gespeicherte Datenblock-Versionen in dem IR- 25 
Speicher 40 vorliegen als fur den Datenblock, auf welchen 
die aktueUe Datenblock- Version BL_AKT zuriickgeht. 
[0074] AnschlieBend wird unter den gefundenen Daten- 
blocken derjenige Datenblock mit der maximalen Anzahl 
von gespeicherten Datenblock-Versionen gesucht (Schritt 30 
S21). 

[0075] In Schritt S22 wird uberpriift, ob die Anzahl der 
Versionen des gefundenen Datenblockes groBer als die An- 
zahl der Versionen des aktuellen Datenblockes ist. 
[0076] Wenn dies nicht der Fall ist, geht der Prozess in den 35 
Schritt S23 uber Im Schritt S23 wird uberpriift, ob samtli- 
che Datenblocke, bezuglich denen eine Datenblock- Version 
in dem IR-Speicher 40 abgespeichert ist, uberpriift wurden. 
Sofem dies nicht der Fall ist, wird der Schritt S20 nochmals 
durchgefuhrt. Andernfalls wird dem Sender SE die Mittei- 40 
lung gemacht, das der IR-Speicher 40 uberlauft, woraufhin 
der Sender SE die tJbertragung von Datenblocken verzo- 
gert. 

[0077] Sofern der Schritt S22 erfolgreich war, wird im 
Schritt S24 eine Suche nach dem mehrmaligen Vorkommen 45 
eines gemeinsamen Punktierungsmusters innerhalb der ge- 
fundenen Datenblock-Versionen durchgefuhrt Die Suche 
erstreckt sich uber die in dem Schritt S21 gefundenen Da- 
tenblocke (d. h. die zugehorigen BSN- und TFI-Nummern 
der Verwaltungsinformation). Es wird uberpriift, ob es meh- 50 
rere Datenblock-Versionen des gefundenen Datenblocks mit 
einem gemeinsamen Punktierungsmuster PI oder P2 oder 
P3 innerhalb eines Modulations- und Codierschemas MCS- 
1, . . ., MCS-9 gibt. Das gemeinsame Punktierungsmuster 
PI , P2, P3 hat nichts mit dem Punktierungsmuster der abzu- 55 
speichernden Datenblock- Version des anderen Datenblocks 
zu tun. 

[0078] Im Schritt S25 wird iiberpriift, ob in dem Schritt 
S24 mehrere Datenblock-Versionen eines gemeinsamen 
Punktierungsmusters P gefunden wurden. Wenn dies nicht 60 
der Fall ist, wird im Schritt S26 uberpriift, ob alle vertugba- 
ren Punktierungsmuster iiberpriift wurden. Daraufhin wird 
getestet, ob mehrere Datenblock-Versionen des gefundenen 
Datenblocks eines anderen gemeinsamen Punktierungsmu- 
sters in dem IR-Speicher 40 verfiigbar sind. Falls dies der 65 
Fall ist, geht der Prozess in den Schritt S24 zuriick. Andern- 
falls geht der Prozess in den Schritt S27 uber. 
[0079] Sofem in dem Schritt S25 festgestellt wird, dass zu 
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dem Datenblock mit der maximalen Anzahl von Daten- 
block-Versionen mehrere Datenblock-Versionen mit einem 
gemeinsamen Punktierungsmuster gespeichert sind, erfolgt 
in Schritt S28 eine Suche nach derjenigen Datenblock- Ver- 
sion des gemeinsamen Punktierungsmusters mit dem ge- 
ringsten Qualitatswert. 

[0080] In dem Schritt S29 wird iiberpriift, ob die Unglei- 
chung . 

RX_QUAL(BL_EMIN") + DIFF3 < RX_QUAL(BL_AKT) 

k 

erfullt ist. Dabei bezeichnet BL_EMIN" die in dem Schritt 
S28 gefundene Datenblock- Version, und DIFF3 bezeichnet 
einen vorgebbaren DifTerenzwert, der auch 0 sein kann. 
[0081] Sofern die Ungleichung erfullt ist, wird im Schritt 
S30 das Uberschreiben der im Schritt S28 gefundenen Da- 
tenblock- Version aktiviert. Andernfalls geht der Prozess in 
den Schritt S27 iiber. 

[0082] In dem Schritt S27 wird eine logische ODER- Ver- 
knupfung vorgenommen, d. h. der Prozess gelangt entweder 
von Schritt S26 oder S29 zu Schritt S3 1 . Im Schritt S 3 1 wird 
uberpriift, ob samtliche Datenblocke bei der in Schritt S20 
erfolgten Suche erfasst wurden. Wenn dies nicht der Fall 
war, kehrt der Prozess in den Schritt S20 zuriick. Andern- 
falls ergeht eine Mitteilung an den Sender SE, dass der IR- 
Speicher 40 uberlauft und deshalb die Datenubertragung 
verzogert werden muss. ° te 

[0083] Die GrdBe des IR-Speichers 40 kann so bemessen 
sein, dass im zeitlichen Mittei fiir jeden Datenblock nicht 
mehr als z. B. zwei Datenblock-Versionen in dem IR-Spei- 
cher 40 gespeichert sind. Fiir EGPRS wird eine Speicherre- 
duzierung im Vergleich zum Stand der Technik bei durch- 
schnittiich nicht mehr als 3 gespeicherten Datenblock-Ver- 
sionen pro Datenblock erreicht In der Praxis ist eine Redu- 
zierung des IR-Speichers 40 urn einige 1.000 bis etwa 
10.000 Datenworte der Wortbreite von 16 Bit rrioglich. 

Patentanspriiche 

1. Verfahren zur Verwaltung von bei wiederholten 
Aussendungen eines zu decodierenden Datenblockes 
erhaltenen Datenblock-Versionen in einem Empfanger 
(EM), wobei der auszusendende Datenblock im Sender 
(SE) einer Kanalcodierung (1) und einer Punktierung 
(2) unterzogen wird, mit den Schritten: 

- Vorsehen eines Speicherbereichs (40) zum Ab- 
legen von empfangenen Datenblock-Versionen in 
punktierter Form; und 

- Entscheiden (30), ob eine empfangene Daten- 
block- Version (BL_AKT) zu einem Datenblock, 
dessen Decodierung im Empfanger (EM) bislang 
fehlgeschlagen ist und auch unter Berucksichti- 
gung der aktuell empfangenen Datenblock- Ver- 
sion (BL_AKT) nicht gelingt, als punktierte Da- 
tenblock- Version in dem Speicherbereich (40) ab- 
gespeichert wird oder nicht. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dass in dem Speicherbereich (40) abgelegte Daten- 
block-Versionen zu demselben Datenblock mit einem 
unterschiedlichen Kanalcode (MCS1-9) kanalcodiert 
und/oder einem unterschiedlichen Punktierungsmuster 
(Pl-3) punktiert sein konnen. 

3. Verfahren nach einem der Anspriiche 1 und 2, da- 
durch gekennzeichnet, dass die zu treffende Entschei- 
dung (30) hinsichtlich des Abspeicherns oder Nicht- 
Abspeicherns einer empfangenen Datenblock- Version 
(BL_AKT) in Abhangigkeit von Verwaltungsinforma- 
tionen (60, 70, 80) getroffen wird, welche im Empfan- 
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ger (EM) zu den in dem Speicherbereich (40) abgeleg- 
ten punktierten Datenblock-Versionen gefiihrt werden, 
wobei die Verwaltungsinformationen (60, 70, 80) eine 
Information (RX_QUAL_BL 1-208) uber die Qualitat 
einer gespeicherten Datenblock- Version umfassen. 5 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, dass die Verwaltungsinformationen (60, 70, 80) 
ferner eine Information (REF_BLl-208_l-5) zur Refe- 
renzierung von weiteren gespeicherten Datenblock- 
Versionen zu demselben Datenblock umfassen. . 10 

5. Verfahren nach einem der Anspruche 3 oder 4, da- 
durch gekennzeichnet, dass die Verwaltungsinforma- 
tionen (60, 70, 80) ferner eine Information 
(MCS_BLl-208) umfassen, welche den verwendeten 
Kanalcode und/oder das verwendete Punktierungsmu- 15 
ster (P_BLl-208) angibt 

6. Verfahren nach einem der Anspruche 3 bis 5, da- 
durch gekennzeichnet, dass die Verwaltungsinforma- 
tionen (60, 70, 80) ferner eine Information (BSN- 
NO_BL1-208) umfassen, die den Datenblock, auf wel- 20 
chen die abgespeicherte Datenblock- Version zuriick- 
geht, angibt 

7. Verfahren nach einem der Anspriiche 3 bis 6, da- 
durch gekennzeichnet, dass beim Abspeichern einer 
empfangenen Datenblock- Version (BL_AKT) eine be- 25 
reits gespeicherte Datenblock- Version uberschrieben 
wird, wobei die Wahl der zu uberschreibenden, gespei- 
cherten Datenblock- Version in Abhangigkeit von der 
Verwaltungsinformation (60, 70, 80) vorgenommen 
wird. 30 

8. Verfahren nach einem der vorhergehenden Ansprii- 
che, gekennzeichnet durch die Schritte: 

- Abspeichern einer empfangenen Datenblock- 
Version (BL_AKT), wenn freier Speicherplatz 
verfiigbar ist; andemfalls 35 

- Entscheiden, ob die empfangene Datenblock- 
Version (BL_AKT) durch Uberschreiben einer 
Datenblock- Version desselben Datenblockes ab- 
gespeichert werden kann; sofern dies nicht mog- 
lich ist, 40 

- Entscheiden, ob die empfangene Datenblock- 
Version (BL_AKT) durch Uberschreiben einer 
Datenblock- Version eines anderen Datenblockes 
abgespeichert werden kann; andemfalls 

- Verwerfen der empfangenen Datenblock- Ver- 45 
sion (BL_AKT). 

9. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass im zeitlichen Mittel 
fur jeden Datenblock nicht mehr als eine bestimmte 
vorgegebene Anzahl von empfangenen punktierten Da- 50 
tenblock-Versionen, insbesondere zwei, abspeicherbar 
sind. 

10. Verfahren nach einem der Anspruche 3 bis 9, da- 
durch gekennzeichnet, 

- dass die Qualitat der aktuell empfangenen Da- 55 
tenblock- Version (BL_AKT) bestimmt wird, und 

- dass eine . gespeicherte Datenblock- Version 
durch eine aktuell empfangene, demselben Daten- 
block zugeordnete Datenblock- Version 
(BL_AKT) nur dann uberschrieben werden kann, 60 
wenn ein Vergleich der Qualitat der empfangenen 
Datenblock- Version (BL_AKT) mit der Qualitat 
der gespeicherten Datenblock- Version ergibt, dass 
die Qualitat der aktuell empfangene Datenblock- 
Version (BL__AKT) um einen vorgegebenen Dif- 65 
ferenzbetrag (DIFF1, DIFF2) besser als die Quali- 
tat der gespeicherten Datenblock- Version ist. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
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zeichnet, 

- dass der DifFerenzbetrag fur den Fall, dass die 
empfangene Datenblock- Version (BL_AKT) und 
die gespeicherte Datenblock- Version nach dem- 
selben Punktierungsmuster punktiert sind, einen 
ersten vorgegebenen Differenzwert (DIFF1) an- 
nimmt, 

- dass der DifFerenzbetrag fur den Fall, dass die 
empfangene Datenblock- Version (BL_AKT) und 
die gespeicherte Datenblock- Version nach ver- 
schiedenen Punktierungsmustem punktiert sind, 
einen zweiten vorgegebenen. Differenzwert 
(DIFF2) annimmt, und 

- dass der zweite vorgegebene Differenzwert 
(DIFF2) groBer als der erste vorgegebene Diffe- 
renzwert (DIFF1) ist. 

12. Verfahren nach einem der Anspruche 3 bis 11, da- 
durch gekennzeichnet, 

- dass die Qualitat der aktuell empfangenen Da- 
tenblock- Version (BL_AKT) bestimmt wird, und 

- dass eine gespeicherte Datenblock- Version ei- 
nes ersten Datenblockes durch die aktuell empfan- 
gene, einem anderen, zweiten Datenblock. zuge- 
ordnete Datenblock- Version (BL_AKT) nur dann 
uberschrieben werden kann, wenn: 

- fur den ersten Datenblock mehr Datenblock- 
Versionen gespeichert sind als fur den zweiten 
Datenblock; 

- fur den ersten Datenblock mehrere Datenblock- 
Versionen ein und desselben Punktierungsmusters 
Px vorliegen, das insbesondere von dem Punktie- 
rungsmuster der empfangenen Datenblock- Ver- 
sion verschieden ist; und 

- die Qualitat der aktuell empfangenen Daten- 
block- Version (BL_AKT) um einen vorgegebe- 
nen dritten DifFerenzbetrag (DEFF3) besser als die 
Qualitat einer gespeicherten Datenblock- Version 
des Punktierungsmusters Px ist. 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, 

- dass als erster Datenblock derjenige Daten- 
block ausgewahlt wird, fur welchen die meisten 
Datenblock-Versionen in dem Speicherbereich 
(40) abgespeichert sind, und 

- dass als die zu uberschreibende gespeicherte 
Datenblock- Version zu diesem ersten Datenblock 
diejenige mit dem Punktierungsmuster Px punk- 
tierte Datenblock- Version ausgewahlt wird, die 
die schlechteste Qualitat aufweist. 

14. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dass das Verfahren 
bei einer Ubertragung von Datenblocken gemafi dem 
EGPRS Standard eingesetzt wird. 

15. Vorrichtung zur Verwaltung von bei wiederholten 
Aussendungen eines zu decodierenden Datenblockes 
erhaltenen Datenblock-Versionen in einem Empfanger 
(EM), wobei der auszusendende Datenblock im Sender 
(SE) einer Kanalcodierung und einer Punktierung un- 
terzogen wird, mit 

- einem Speicherbereich (40) zum Ablegen von 
empfangenen Datenblock-Versionen in punktier- 
ter Form, und 

- einer Entscheidungslogik (30) zum Entschei- 
den, ob eine empfangene Datenblock- Version 
(BL_AKT) zu einem Datenblock, dessen Deco- 
dierung im Empfanger (EM) bislang fehlgeschla- 
gen ist und auch unter Beriicksichtigung der aktu- 
ell empfangenen Datenblock- Version (BL_AKT) 
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nicht gelingt, als punktierte Datenblock-Version 
in dem Speicherbereich (40) abgespeichert wird 
oder nicht. 

16. Vorrichtung nach Anspruch 15, dadurch gekenn- 

. zeichnet, dass in dem Speicherbereich (40) abgelegte 5 
Datenblock- Versionen zu demselben Datenblock mit 
einem unterschiedlichen Kanalcode (MCS1-9) kanal- 
codiert und/oder einem unterschiedlichen Punktie- 
rungsmuster (PI -3) punktiert sein konneri. 

17. Vorrichtung nach Anspruch 15 oder 16, gekenn- 10 
zeichnet durch eine dem Speicherbereich (40) zugeord- 
nete Verwaltungsinformations-TabeUe (60, 70, 80), in 
welcher zu jeder gespeicherten punktierten Daten- 
block- Version Venvaltungsinformationen eingetragen 
sind, wobei die Tabelle (60, 70, 80) einen Eintrag fur 15 
eine Information iiber die Qualitat (RX_QUAL_B L 1 - 
208) der Datenblock- Version umfasst. 

18. Vorrichtung nach Anspruch 17, dadurch gekenn- 
zeichnet, dass die Verwaltungsinformations-Tabelle 
(60, 70, 80) femer einen Eintrag (REF_BLl-208_l-5) 20 
fur Information zur Referenzierung von weiteren ge- 
speicherten Datenblock- Versionen zu demselben Da- 
tenblock umfasst. 

19. Vorrichtung nach einem der Anspriiche 17 oder 18, 
dadurch gekennzeichnet, dass die Verwaltungsinfor- 25 
mations-Tabelle (60, 70, 80) femer einen Eintrag 
(MCS_BLl-208) fur Information umfasst, welche den 
verwendeten Kanalcode (MCS1-9) und/oder das ver- 
wendete Punktierungsmuster (Pl-3) angibt 

20. Vorrichtung nach einem der Anspriiche 17 bis 19, 30 
dadurch gekennzeichnet, dass die Verwaltungsinfor- 
mations-Tabelle (60, 70, 80) femer einen Eintrag 
(BSN_NO_BLl -208) fur Information umfasst, die den 
Datenblock, auf welchen die abgespeicherte Daten- 
block- Version zuriickgeht, angibt 35 

21. Vorrichtung nach einem der Anspriiche 17 bis 20, 
dadurch gekennzeichnet, dass die Entscheidungslogik 
(30) auf Eintrage der Verwaltungsinfprmations-Tabelle 
(60, 70, 80) zugreift und ihre Entscheidung in Abhan- 
gigkeit von den erhaltenen Venvaltungsinformationen 40 
trifft. 

22. Vorrichtung nach einem der Anspriiche 15 bis 21, 
dadurch gekennzeichnet, dass die Entscheidungslogik 
(30) entscheidet, eine empfangene Datenblock- Version 
(BL_AKT) auf einem freien Speicherplatz abzuspei- 45 
chern, sofern ein solcher verfiigbar ist, andernfalls ent- 
scheidet, ob die empfangene Datenblock- Version 
(BL_AKT) durch tJberschreiben einer Datenblock- 
Version desselben Datenblockes abgespeichert werden 
soli, und sofem diese Entscheidung negativ ausfallt, 50 
entscheidet, ob die empfangene Datenblock- Version 
durch Uberschreiben einer Datenblock- Version eines 
anderen Datenblockes abgespeichert werden kann, wo- 
bei, wenn auch diese Entscheidung negativ ausfallt, das 
Verwerfen der empfangenen Datenblock-Version 55 
(BL_AKT) entschieden wird. 

23. Vorrichtung nach einem der Anspriiche 15 bis 22, 
dadurch gekennzeichnet, dass die GroBe des Speicher- 
bereichs (40) so gewahlt ist, dass fur jeden Datenblock 
im zeitlichen Mittel nicht mehr als eine bestimmte vor- 60 
gegebene Anzahl von empfangenen punktierten Daten- 
block- Versionen, insbesondere zwei, abspeicherbar 
sind. 

24. Vorrichtung einem der Anspriiche 15 bis 23, da- 
durch gekennzeichnet, dass die Entscheidungslogik 65 
(30) umfasst: 

- ein Mittel zum Auswahlen einer gespeicherten 
Datenblock-Version; 



- ein Mittel zum Berechnen einer Qualitatsdiffe- 
renz zwischen der Qualitat der aktuell empfange- 
nen Datenblock-Version (BL_AKT) und der aus 
der Verwaltungsinformations-Tabelle (60, 70, 80) 
bezogenen Qualitat der ausgewahiten gespeicher- 
ten Datenblock-Version, und 

- ein Mittel zum Bewerten der Qualitatsdiffe- 
renz. 
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